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Automatic Protection Switch Decision Engine 



Related Application 

This invention is related to an application filed on November 20, 1999, titled "A 
5 Method for Overcoming Faults in an ATM I/O Module and Lines Connected Thereto," 
which bears the Serial No. 09/444^ 54. 

Background of the Invention 

This invention relates to ATMs and, more particularly to circumventing of faults 

10 in I/O modules of an ATM. 

FIG. 1 presents a general block diagram of a conventional local ATM switch 100 
with a connected I/O module 10, and conventional remote ATM switch 200 with a 
connected I/O module 20 (that may be of the same construction as that of module 10). 
Module 10 contains a line interface unit (LIU) 110 that is connected to fiber 210, and a 

15 line interface unit 120 that is cormected to fiber 220. Fiber 210 is the "service" line, in 
the sense that it carries live data between I/O module 10 and I/O module 20. Fiber 220 is 
the "protection" line, in the sense that it is ready to assume the active commimication 
function of line 210, should fiber 210 fail. Within module 10, LIU 1 10 is coimected to 
framer 111, an d framer 1 1 1 i s connected to APS switch unit 130. Similarly, LIU 120 is 

20 connected to framer 121, and framer 121 is connected to APS switch unit 130. APS 

switch 130 is connected to ATM processing unit 140, and the output of ATlS^processing 
unit 14 0 forms theoutput ^y^ module 10. This output is connected to ATM switch 
fabric 100, Elements 111, 121, 130 and 140 are connected to a control CPU 150. 

Under normal operating circumstances, traffic from the service fiber (210) passes 

25 through LIU 1 10 and fi-amer 111, and is applied to APS switch unit 130. The switch is 
set to pass this traffic to ATM processing unit 140 and thence, to ATM switch fabric 100. 
In the reverse direction, traffic flows from switch-fatoc 100 to ATM processing unit 140, 
and is bridged by APS switch unit 130 to both framers 1)1 1 and 121 . That traffic is then 
transmitted out on both fibers 210 and 220. From the above it can be realized that 

30 protection fiber 220 carries signalsthat are idenficaljoj^^ 

_J2m. The only difference is that APS switch 130 in I/O module 10 passes only the signal 
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of framer 1 1 1 to switch unit 140 and, similarly, I/O module 20 at the remote destination ' 
passes only the signal of framer 123 to switch unit 145. 

When a failure occurs, for example, when fiber 210 is severed, CPU 150 gets an 
interrupt signal via line 151 from a detector in framer 111. In response thereto, the CPU 

5 takes recovery action. First, the CPU checks to determine whether the protection line 
(220) is in good operating order. Upon an affirmative determination, CPU 150 orders 
APS switch 130 to disconnect the path from line 210 toward ATM processing unit 140, 
and to connect the path from line 220 to ATM processing unit 140. CPU 150 also creates 
an APS signal and casts it onto line 220 through framer 121, toward I/O module 20. 

10 Framer 1 13 at I/O module 20 provides the received APS signal to CPU 160, and CPU 



160 directs APS switch unit 135 to switch the signal arrivin g on fiber 220 to A TM 

processing unit 145. 

\ -rl^ — 

""^ .l^i-P \ While an ATM constructed with I/O modules as shovra in FIG. 1, and employj 
in the manner described above, is able to circumvent problems that originateija-ilie fiber 
15 or the LIU, it nevertheless had a significant weakness. Use of the AP5^^tch within the 
I/O module require s one to connect the serv^icejibe£andjh 

I/O module. Consequently, a general failure in the I/0,Hiodule brings down both the 
service path and the protection path. On first bljisiCit would appear that placing the APS 
switch off the I/O module, in a separatepk€uit board that is interfaced between the I/O 
20 ^jnodule and the ATM switch, wojridsolve the problem because it would allow the service 
fibers and the protection fib^ to be connected to different I/O modules. Alas, current 
design ATMs do niatliave the physical room for inserting the circuit board that would 
serve as thp.«^tches for selecting I/O modules. Moreover, such a solution is quite 
expej; 

25 The aforementioned related application discloses an improved arrangement that 

operates in a novel manner by allowing the connection of the service fiber and the 

protection fiber to different I/O modules. The necessary switching for implementing this 

" ■ ' 

arrangenient is achieved by closing and openi ng buffers i n the I/O modules, as the need 
dictates, by cooperation between the CPUs on t he I/O modules of the service, and th e 
30 protection lines^and the j^TM^svAtch^^ That is, the active line has its framer buffer 
open, while the standby line has its framer buffer closed. In the other direction, traffic is 
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multi-cast onto both the service and the protection lines by the ATM processing unit. In 
this manner, the protection fiber always contains information, ready to be switched from 
standby mode into active mode. 

The above-described scenario of what happens when a fiber such as fiber 210 is 
5 severed is but one of the conditions that the decision logic within the CPUs of the I/O 
modules must account for before a decision is reached as to whether to close the buffer of 
the service I/O module and open the buffer of the pro tection I/O m odule, or vice versa. 
The more complete, actual, situation is that the decision logic is responsive to various 
different conditions that may exist in both the service and the protection I/O modules, as 
10 ^weTTas to a user-provided control signal from a controller that is coupled to switch fabric 
10^ 

As for the conditions that niay be pre^ent^q^^ s ervice and protection I/O 
modules, there is the SD (signal degraded) condition and the SF (signal failed) condition. 
As for th^j^uts applied by a user, they include a manual switching directive, a forced 
15 switching directive, a lockout directive, or a Release directive?^ 

• A manual switching directive aims to assign the protection line to be the active 
line, and the service line to be the standby line when there are no fault co nditions, 
or vice versa, and, for whatever reason, the operator wishes to make the desired 
assignment. 

20 •A forced switching directive aims to switch a line to the active state even if that 

line is in a degraded (SD) condition. 

• A lockout directive aims to assign the service line (only) to be the active line 
without any regard to what state the service line and the protection line are in. 

• The release directive voids the other directives. 



25 Hierarchically, from the highest priority concerns for the decision logic, to the 

lowest priority concerns for the decision logic, the order is: lockout, SF in the protection 
line, FS (forced switching), SF in the service line, SD in the protection line, SD in the 
service line, and lastly, manual switching. 

Prior art arrangements account for all inputs and for all existing conditions 

30 through a software mo^iileThaT implements a state machm e. Such a state machine is 
quite large. For example, in the Lucent Technologies GV2000 ATM switch, the 
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aforementioned state machine has about 40 states, and about 10,000 lines of C code. This 
can slow performance and certainly increases the cost of maintenance. 

Summary of the Invention 

5 An improved arrangement is attained with a very simple decision logic that, based 

on a comparison between two numbers that are created throu gh the setting of bits in two 
registers, either directsjhe^serv igejine be i n the actixe,state or i n the stan dbv state, and 
conversely, directs the protection line to be in the standby state or in the active state. 
The decision logic is embedded in ^ com bination of a^filterjiiat^ 
10 applied stimuli, and ataWethata^^ 

bits inthe two registers in accordance^with-a^unique^specifica tion. , 

Brief Description of the Drawings 

FIG. 1 illustrates a prior art ATM arrangement; 
15 FIG. 2 presents an arrangement that comports with the principles of this 

invention; 

FIG. 3 is a flow chart of one process for switching operations from the service 
fiber to the protection fiber; and 

FIG. 4 is a table describing the action of a filter that accepts or rejects input 

20 stimuli; 

FIG. 5 shows the location specifications for service and protection logic registers; 

FIG. 6 shows a table that specified the locations that are set, or reset, in the 
registers shown in FIG. 5 in response to stimuli accepted according to the FIG. 4 table; 
and 

25 FIG. 7 presents a flow chart of the method disclosed herein. 

Detailed Description 

FIG. 2 presents an illustrative ATM arrangement where the protection line and the 
service line are connected to different I/O modules. It shows an ATM switch 100 and 
30 associated I/O modules 30, and 40 and 50. Modules 30-50 differ from module 10 in that 
APS switch unit 130 is effectively not found in these modules. Illustratively, FIG. 2 has 
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one duplex span to the right of ATM switch 100 that includes a service line and a 
protection line, and two simplex spans that do not have protection lines. To the left of 
ATM sv^tch 100 there are two simplex spans, ^le service line of the duplex span is 
connected from I/O module 30 to destination 1 via fiber 210. The protection line of the 
5 duplex span is connected from I/O module 40, also to destination 1 , via fiber 230^ Fiber 
220 is connected to LIU 120 of I/O module 30 and it forms a simplex span to a 
destination 2. Similarly, fiber 240 is connected to LIU 124 of I/O module 40 and it forms 
a simplex span to a destination 3. Fibers 250 and 260 are connected to LIUs 1 16 and 
126, respectively, of I/O module 50. 

10 The following exposition considers only the operation of the duplex span. Before 

proceeding with this exposition, however, it may be noted that, as indicated above, each 
framer in the illustrative embodiment of FIG. 2 includes a detector to detect loss of signal 
or loss of framing. Each framer also includes a buffer that can be closed or opened, so as 
to block the buffer from outputting^y signals, or to allow signals to flow out, 

15 respectively. The CPU ofthe I/O mod ule provides the signal that controls the state of the 
buffer. For example, the state of the buffer in framer 1 1 1 is controlled by a signal that 
flows on bus 141. 

During normal operating conditions, data flows through fiber 210 (the service 
line) and LIU 1 10 into framer 111. This data is transferred to ATM processing unit 140 

20 and thence to ATM switch 100. The same data is also present in fiber 230 (the protection 
line) but this data is^bloc^^y an appropriate control signal on bus 142. Thus, AT M^ 
switch 100 receives onl y one stream o f data^^^Presuming that the data which does reach 
ATM switch 100 (from I/O module 30) is addressed to framer 1 17 in I/O module 50, 
AJM^witcM the transfer, an d the data flows^ to framer 1 1 7^ Thence, t he dat a^ 

25 flows to fiber 250 through LIU 116. In the reverse direction, tw^paylojddatajtrg^s 
are created from the data of framer 1 17 by use of a multicast integrated circuit that is 
already present in conventional ATM processing units (i.e., in unit 147). One of the 



30 



streams is addressed to framerXli-inJ/0 module30,-andjhej5j^^ 
framer 1 15 in I /O module 40. The two streams pass through ATM switch 100 and, thus, 
the information is delivered to framers 1 1 1 and 115 and flows out of fibers 210 and 230, 
respectively. The address information in ATM processing unit 147 is maintained in a 
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memory ^yithin the pr ocessing unitaj vhich mepory is.populated by CPU 157. CPlilST, 
obtains this information from contro ll er 200 th at is connected to ATM switch 100 
through ATM bus 201 (and in this manner is able to reach any of the I/O modules). 



<^ Contr dler 200 ma intains information for the entir e switch_rggaKljng the_I/(^ [/[ 
5 which service fibers and associated protection fibej[s^are^jHiecte.d^ 




WheuNan SD or an SF condition is detected, for example, by framer XLl ^jSie 



framer sends a corresponding signal to CPU 150 on line 151 and, as in the prior art, CPU 



150 takes corrective action. The corrective action process is depicted in FIG. 3. 
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As shown in FIG. 3, in block 301 CPU 150 creates a control celLthat.is. addressee 
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to C]^^J6. Control then passes to block 302, where the created cell is forwarde;l>to 
ATM switch 100 via the ATM bus. Switch 100 forwards the created celljt0<$U 156, 
again via the ATM bus, in block 303. Finally, in block 304 CPy^^^^n iakes decisions 
about what actions^ if any, shoul d bea pplied t o the bu ffgiy^framersJJX 



and 

executes those decisions^^If the decision is toclps^^ open buffer in framerJ l||ank " 

of 



J 



correspondingly to open a closed bufferja^anier 115 then, one of two sequi 

buffer of framer 115 first, or close the buffer of 



^^0 
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actions can be taken: either open 
framer 1 1 1 first. Regardle^srW the sequence chosen (and the choice may be made based 
on the-typB^of-fault cpiiditionthat exists) CPUJ5,6_creMe.s^.^^^ 

to CPU 150,jCB^150 received4he control cell and acts on the directive it contains, and 

r — - - - 

CPLLconJpdIs the buffer of framer 1 15_direetly. The following discussion explains how 
those^ecisiohs of block 304 are arrived atj 

In addition to receiving information from CPU XSOj^ A^ logic in jQgXJ_1^5i6 



also has access to information figm^fr^^r^l 5 and, therefore, knows whether there is an 
SD or and SF condition at the protection line. Further, CPII 15d rjejceiygs user-requests 




signals from a user terminal (not shown) through controller 200 (as does CPU 150), and 



those user-requests specify either a lockout, a forced switch, a m^ual switch, or a 




Release directive. 
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^ — ^Inaccordance with the principles disclosed herein and depicted in the flow chart 
of FIG. 7, thejnjjgigna tion from fra m erj^,!^ fr^^^lJJ^ and contgllgjc^lOO is applied to a 
decision filter 256 that is shown in FIG. 2 to be associated with CPU 156. Decision filter 
256^ecordsJthe1tnost recent command from controller_200^block 302), and develops an 
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"Accept" (e.g., logic 1) or "R eject" (logic 0) contro l signal, as a function of the 
<;^^membere(rrnc^ from the user, and the inputs fro m framer 1 1 1 and 115. 

- — ^ 

/ Operationally, FIG. 7 shows the control process, which shows that coAmia nds from 

' C 

^ --cogtr oUer 200 are applied to blo ckj 11, ]^heigJ^jnost xe and 

5 the controller 200 conimands as well as the othe^^stinmhjrc a 

' ^---^ - — - J r'^ 

a Accept/Reject decision logic is effected under influence of the output of block 311. ^ 

The Accept/Reject signal output of block 312 dictates whether an action is taken with t q 

respect to the stimuli toCPU 156.|^ecifically, wljgiAe output of decisionf Uter 256 is r^ j 

not at logic level 0, action is taken with respect to registers 356 and 456^iAdthin,^^ 

10 Otherwise, no action is taken. Register 356 is the service lin/register SLR, and register \ 

\ \ 
456 is the protection line register PLR. Each contains an 8 bit number, with the bit map 



defined as shown in FIG. 4. ^ S<^n/ 0-^ ^ ^ 

The action taken is a setting of various bits in the SLR and the PLR registers, in 
accordance with the table shown in FIG. 5, based on the directives in the table of FIG. 6. 
15 Operationally, this is done in blocks 313 and 314 of FIG. 7. Once the appropri ate bits in 
the SLR and PLR registers are set as specified above (effectively adding or deleting from 
the numbers stored in registers 356 and 456),^^,^^^^^,j^J^dQ^n block 315) as to 
whether to open_g£jdose ^^ buffer s ojFfra mers 1_15 and l.LL or vice versa, as follows: 

If ((service line is active) and (SLR > PLR)) ^ ^^^^^^-^-^ -J ^ -y^^^ ^ 

{ Q>^^ ^ (J 

switch service line to standby; 

switch protection line to active; ^ ^ ^ ^W-^ ^ 



20 



If ((protection line is active) and (PLR > SLR)) / 

switch protection line to standby; / ^^^'^^ 

switch service line to active; ^ T\ 

The above execution code is represented in FIG. 7 by code segments "execute 1" S — c ~ * 
30 and "execute 2." ^ 
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^^ The above discloses the principles of this invention for an arrangement like tKe 



one disclosed in the related application that was initially identified. It shouldj^er 
understood, however, that this invention is much broader, and is notjkrtited to the 
disclosed embodiment. Illustratively, it can be appliedJo-prtOT ut arrangements for 
protecting service from fiber failures. MorgDvefTthe control embodied in FIG. 7 can be 
installed the controller moduleJ,as■-^^^ as in the 10 modules, etc. Also, it should be 
understood that wMp'til^term "register" is used, and sometimes that designates a distinct 
hardware deillent, in the context of this invention the term includes any location in 
memefy where data may be stored. 
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